Guy Kindler: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

PCP Characterizations of NP: Toward a Polynomially-Small Error-Probability

Irit Dinur, Eldar Fischer, Guy Kindler, Ran Raz, Shmuel Safra

Journal:

Computational Complexity

Year:

2011

Language:

english

File:

PDF, 715 KB

english, 2011

2

Eliminating Cycles in the Discrete Torus

Béla Bollobás, Guy Kindler, Imre Leader, Ryan O’Donnell

Journal:

Year:

2008

Language:

english

File:

PDF, 299 KB

english, 2008

3

On the Fourier tails of bounded functions over the discrete cube

Irit Dinur, Ehud Friedgut, Guy Kindler, Ryan O’Donnell

Journal:

Israel Journal of Mathematics

Year:

2007

Language:

english

File:

PDF, 263 KB

english, 2007

4

Testing juntas

Eldar Fischer, Guy Kindler, Dana Ron, Shmuel Safra, Alex Samorodnitsky

Journal:

Journal of Computer and System Sciences

Year:

2004

Language:

english

File:

PDF, 432 KB

english, 2004

5

Hardness of Approximating the Closest Vector Problem with Pre-Processing

Mikhail Alekhnovich, Subhash A. Khot, Guy Kindler, Nisheeth K. Vishnoi

Journal:

Computational Complexity

Year:

2011

Language:

english

File:

PDF, 234 KB

english, 2011

6

The geometry of manipulation — A quantitative proof of the Gibbard-Satterthwaite theorem

Marcus Isaksson, Guy Kindler, Elchanan Mossel

Journal:

Year:

2012

Language:

english

File:

PDF, 305 KB

english, 2012

7

Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?

Khot, Subhash, Kindler, Guy, Mossel, Elchanan, O’Donnell, Ryan

Journal:

SIAM Journal on Computing

Year:

2007

Language:

english

File:

PDF, 382 KB

english, 2007

8

On Distributions Computable by Random Walks on Graphs

Kindler, Guy, Romik, Dan

Journal:

SIAM Journal on Discrete Mathematics

Year:

2004

Language:

english

File:

PDF, 175 KB

english, 2004

9

Quantitative relation between noise sensitivity and influences

Nathan Keller, Guy Kindler

Journal:

Year:

2013

Language:

english

File:

PDF, 271 KB

english, 2013

10

[IEEE Twenty-Second Annual IEEE Conference on Computational Complexity - San Diego, CA, USA (2007.06.13-2007.03.16)] Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) - Understanding Parallel Repetition Requires Understanding Foams

Feige, Uriel, Kindler, Guy, O'Donnell, Ryan

Year:

2007

Language:

english

File:

PDF, 582 KB

english, 2007

11

Lower Bounds for the Noisy Broadcast Problem

Goyal, Navin, Kindler, Guy, Saks, Michael

Journal:

SIAM Journal on Computing

Year:

2008

Language:

english

File:

PDF, 356 KB

english, 2008

12

[IEEE 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS) - Las Vegas, NV, USA (2010.10.23-2010.10.26)] 2010 IEEE 51st Annual Symposium on Foundations of Computer Science - The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem

Isaksson, Marcus, Kindler, Guy, Mossel, Elchanan

Year:

2010

Language:

english

File:

PDF, 537 KB

english, 2010

13

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Spherical Cubes and Rounding in High Dimensions

Kindler, Guy, O'Donnell, Ryan, Rao, Anup, Wigderson, Avi

Year:

2008

Language:

english

File:

PDF, 365 KB

english, 2008

14

[IEEE IEEE INFOCOM 2014 - IEEE Conference on Computer Communications - Toronto, ON, Canada (2014.4.27-2014.5.2)] IEEE INFOCOM 2014 - IEEE Conference on Computer Communications - Traffic engineering with Equal-Cost-Multipath: An algorithmic perspective

Chiesa, Marco, Kindler, Guy, Schapira, Michael

Year:

2014

Language:

english

File:

PDF, 167 KB

english, 2014

15

The UGC Hardness Threshold of the L p Grothendieck Problem

Kindler, Guy, Naor, Assaf, Schechtman, Gideon

Journal:

Mathematics of Operations Research

Year:

2010

Language:

english

File:

PDF, 267 KB

english, 2010

16

Spherical cubes

Kindler, Guy, Rao, Anup, O'Donnell, Ryan, Wigderson, Avi

Journal:

Communications of the ACM

Year:

2012

Language:

english

File:

PDF, 1.71 MB

english, 2012

17

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - On the fourier tails of bounded functions over the discrete cube

Dinur, Irit, Friedgut, Ehud, Kindler, Guy, O'Donnell, Ryan

Year:

2006

Language:

english

File:

PDF, 391 KB

english, 2006

18

[ACM Press the 2015 Conference - Rehovot, Israel (2015.01.11-2015.01.13)] Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 - Direct Sum Testing

David, Roee, Dinur, Irit, Goldenberg, Elazar, Kindler, Guy, Shinkar, Igor

Year:

2015

Language:

english

File:

PDF, 617 KB

english, 2015

19

[ACM Press the Forty-Seventh Annual ACM - Portland, Oregon, USA (2015.06.14-2015.06.17)] Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 - Polynomially Low Error PCPs with polyloglog n Queries via Modular Composition

Dinur, Irit, Harsha, Prahladh, Kindler, Guy

Year:

2015

Language:

english

File:

PDF, 1.17 MB

english, 2015

20

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - PCP characterizations of NP

Dinur, Irit, Fischer, Eldar, Kindler, Guy, Raz, Ran, Safra, Shmuel

Year:

1999

Language:

english

File:

PDF, 930 KB

english, 1999

21

[ACM Press the thirty-seventh annual ACM symposium - Baltimore, MD, USA (2005.05.22-2005.05.24)] Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05 - Simulating independence

Barak, Boaz, Kindler, Guy, Shaltiel, Ronen, Sudakov, Benny, Wigderson, Avi

Year:

2005

Language:

english

File:

PDF, 234 KB

english, 2005

22

[ACM Press the 4th conference - Berkeley, California, USA (2013.01.09-2013.01.12)] Proceedings of the 4th conference on Innovations in Theoretical Computer Science - ITCS '13 - On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction

Barak, Boaz, Kindler, Guy, Steurer, David

Year:

2013

Language:

english

File:

PDF, 664 KB

english, 2013

23

Traffic Engineering With Equal-Cost-MultiPath: An Algorithmic Perspective

Chiesa, Marco, Kindler, Guy, Schapira, Michael

Journal:

IEEE/ACM Transactions on Networking

Year:

2016

Language:

english

File:

PDF, 1.50 MB

english, 2016

24

Direct Sum Testing

David, Roee, Dinur, Irit, Goldenberg, Elazar, Kindler, Guy, Shinkar, Igor

Journal:

SIAM Journal on Computing

Year:

2017

Language:

english

File:

PDF, 387 KB

english, 2017

25

Gaussian noise sensitivity and Fourier tails

Kindler, Guy, Kirshner, Naomi, O’Donnell, Ryan

Journal:

Israel Journal of Mathematics

Year:

2018

Language:

english

File:

PDF, 454 KB

english, 2018

26

[ACM Press the 50th Annual ACM SIGACT Symposium - Los Angeles, CA, USA (2018.06.25-2018.06.29)] Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 - On non-optimally expanding sets in Grassmann graphs

Dinur, Irit, Khot, Subhash, Kindler, Guy, Minzer, Dor, Safra, Muli

Year:

2018

Language:

english

File:

PDF, 907 KB

english, 2018

27

[ACM Press the 50th Annual ACM SIGACT Symposium - Los Angeles, CA, USA (2018.06.25-2018.06.29)] Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 - Towards a proof of the 2-to-1 games conjecture?

Dinur, Irit, Khot, Subhash, Kindler, Guy, Minzer, Dor, Safra, Muli

Year:

2018

Language:

english

File:

PDF, 960 KB

english, 2018

28

Towards a Proof of the Fourier-Entropy Conjecture?

Kelman, Esty, Kindler, Guy, Lifshitz, Noam, Minzer, Dor, Safra, Muli

Journal:

Geometric And Functional Analysis

Year:

2020

File:

PDF, 653 KB

2020